GATE CSE 2016 SET-1
Q31.
The 16 bit 2's complement representation of an integer is 1111 1111 1111 0101; its decimal representation is__________ .Q32.
A database of resear charticles in a journal uses the following schema. Which is the weakest normal form that the new database satisfies,but the old one does not?Q33.
Consider the following Syntax Directed Translation Scheme(SDTS),with non-terminals {S, A} and terminals {a, b}. S \rightarrow aA {print 1} S \rightarrow a { print 2} A \rightarrow Sb { print 3} Using the above SDTS, the output printed by a bottom-up parser, for the input aab is:Q34.
The stage delays in a 4-stage pipeline are 800,500,400 and 300 picoseconds.The first stage (with delay 800 picoseconds)is replaced with a functionally equivalent design involving two stages with respective delays 600 and 350 picoseconds.The throughput increase of the pipeline is ________ percent.Q35.
A probability density function on the interval [a,1] is given by 1/x^{2} and outside this interval the value of the function is zero.The value of a is __________.Q36.
Consider the following experiment. Step 1. Flip a fair coin twice. Step 2. If the outcomes are(TAILS, HEADS) then output Y and stop. Step 3. If the outcomes are either(HEADS, HEADS) or(HEADS, TAILS), then output N and stop. Step 4. If the out comes are(TAILS, TAILS), then go to Step1. The probability that the output of the experiment is Y is (up to two decimal places)_____.Q37.
Consider the following proposed solution for the critical section problem. There are n processes: P_{0}...P_{n-1} . In the code,function pmax returns an integer not smaller than any of its arguments. For all i, t[i] is initialized to zero. Which one of the following is TRUE about the above solution?Q38.
An IP datagram of size 1000 bytes arrives at a router. The router has to forward this packet on a link whose MTU (maximum transmission unit)is 100bytes. Assume that the size of the IP header is 20bytes. The number of fragments that the IP datagram will be divided into for transmission is _________.Q39.
Which one of the following protocols is NOT used to resolve one form of address to another one?Q40.
Consider the transition diagram of a PDA given below with input alphabet \Sigma ={a,b} and stack alphabet \Gamma={X,Z}. Z is the initial stack symbol. Let L denote the language accepted by the PDA. Which one of the following is TRUE?